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f^ • Abstract 

^^ ■ We give several applications of an identity for sums of weakly station- 

Jh ' ary sequences due to Ky Fan. 
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1 Introduction and results 



ry^ , Let Xi,X2, ... be a weakly stationary sequence in an Hilbert H. In [B] (see 

q 

-d ■ \\Xi + . . . + Xj' \\Xi + ... + X„A\' \\Xi + ... + Xn 



p. 598), Ky Fan observed that for any two positive integers n, m, one has 



C^ . n m n + m 



n(n + m) 



Xi + ...+Xn Xi + . . . + X 



n+'Ti 



(1) 



n n + m 

This nice identity was applied in the same paper. Rather surprisingly, this result 
QQ ' did not seem to have caught much attention. 

(^ , The object of this short note is to indicate some other consequences of iden- 

'^ ' tity (1), which have not been quoted in [S] or [H]. Before going further, and 

since no proof of this identity is given in [6], we thought worth to give one. The 
■"sj" ' proof goes as follows. Put for any positive integer n, Sn — Xi + . . . +X„, and if 

^^ , m is another positive integer let T„^„i — Sn+m — Sn, so that Sn+m = Sn +Tn^m- 

^ ■ Then 



H . and so 



'Jn 'Jn-\-7n ||2 ||On|| ||*^n+m|| i>-^n *^n+?n \ / '-'n+m >Jn 

' n n + m'' n^ {n + m)'^ n ' n + m n + m^ n 

n{n + m) .. Sn Sn+m \\2 



n n + m'' 
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\\Sm Sn+m) ' \Sn+m, Sn) J 



nm m(n + m) m 
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But 
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ni m I J 

\'-'nj Sn+m) ' \»Jn+mi Sn) ^ ^11 '-'nil r (iJni ^n,m.) + {J-rijrm Sn): 



so that in turn 

n{n + m) ..S„ 
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— ( IPn+mJI — \\Sn\\ 
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(2) 



since S. 



n-\-m 



t>n < J-n 



And we are done. 



Note that the weak stationarity assumption was only used in the last line 
of calculations, to say that ||r„^„i|| = HS'mll- And consequently, if Xi,X2, ... is 
any sequence in H satisfying 



E^'^i 



> 



fe=i 



n-\-m 
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k=n+l 



Xk\ 



{n > l,m > 1), 



then, for any positive integers n, m 



n{n + m) 
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n n ^ ra 
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(3) 



(4) 



So is the case when for instance Xi = T'^Xq, i = 1, . . . where T is a contrac- 
tion in H, and Xq some fixed element of H. A natural question concerns the 
possibility to replace the norming factor n^^ by another one. The lemma below 
shows that (4) remains true with norming factor n^"*, 1/2 < 6 < 1. 

Lemma 1 Let {at, k > 1} be a sequence of positive reals satisfying the following 
condition: 



a-a+m < a„ + a. 



n,m > 1. 



(5) 



Let Xi, X2, ... be a sequence in H satisfying (3). Then, for any positive integers 
n, m 



^n^n-\-r 



On. O' 
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^n-{-m 



^ ^ \\Sn\? 
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^n-\rm 



(6) 



Remark 2 — A typical case where Lemma 1 applies is when a„ 
Q < 5 < 1, and we get in particular for any to > n > 1 



with 



n [n + m) 



'J71 '^n-\-r. 



n^ (n + my 
— Notice also that (7) with (5 = 1 is (4) 

Proof Similarly as before 



^ ^ \\Snf , ||5„||2 ||5„+,„||2 f{n + m)'-n' 
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nf{^^ 



- {an -\- O^ni) 



+ — (||T„.„|p-||5„||2). (8) 

Using assumptions (3) and (5) gives 

Q^nQ^n+m ll'-'n "-"n+m ||2 ll'^nH ll'^r?x|| ||"-'ri+m|| I O^n+r, 

as claimed. ■ 

A simple although quite interesting consequence of Ky Fan's identity is 

ll'S'n+mll ^ II'S'kI ll'S'ml /„-, 



n + m n m 

which is valid for any two positive integers n,m. This is inequality (4.8) in [H]. 
Recall that a sequence {gn, n > 1} of real numbers is subadditive when 

Then we have the well-known lemma 

Lemma 3 If {gmn > 1} is a subadditive sequence of real numbers, then gn/n 
converges to ini (gn/n). 

n>l 

Proof Fix an arbitrary positive integer N and write n — jnN + r„ with 1 < 
i^n < N. Clearly '^ — > -^ as n tends to infinity. Further 

• f ElL <C i^ < ffj"^ "*" 9r„ ^ 9j„N gr^ ^ jngN 9r^ — -lIL \ iljL 

n>i n ~ n ~ n ~ jnN n ~ jnN n N n 

Letting now n tend to infinity gives inf — < lim inf — < lim sup — < — — . As 

n>l n n^oo n n-^oo n N 

N was arbitrary, the lemma is proved. ■ 

II c ||2 

We thus deduce from (2) and this lemma applied to gn '■— " that 

lim 11^11 = inf 11^ II . (10) 

n^oo n n>l n 

This is a remarkable direct consequence of Ky Fan's identity, which remains 
true for averages of contractions. If T is a contraction in H, in view of the 
Riesz's decomposition ([4], lemma 1.3 p. 4), the orthogonal complement H^ of 
^^T = {g & H : Tg = g} coincides with the closure of the subspace spanned by 
{h — Th : h G iJ}. Then it suffices to proceed by approximation. In the next 

proposition we examine the ratios 

II S„, S"fc + i||2 



»fc "fc+l II 



where Af = {nk,k > 1} is an increasing sequence of positive integers. Notice 
that in the orthonormal case, namely if Xi, X2, ... is an orthonormal sequence, 
then precisely 



S^fc S^k+i II 2 _ 1 1 



"fc "fc+i II "fc "fc+i 



Proposition 4 (a) Let N ~ {nk,k > 1} be an increasing sequence of positive 
integers. Then 

N-l \\^ __ -^"fc+i 11^ uo 112 iiQ II 

ll'-'rife+i-rifc II IPnivl 



,. 1 V"^ II rifc rifc + i II ^ ,. 

lim sup > — ■r-^ -^ — ^ — < lini sup sup 
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(h) Further, i/linifc^oo »^fc+i - rife = oo, 



'Af 



I S„ 



lim ^ y hii. — ^i±i^ = 0. 

k=l Vnfc rifc + i/ 



1 ^"^ 
».l™ 1^ 5Z ||^('5'a(fe+l) - 'S'afc) - 5'afc|| = 0. 



(d) Finally let T> == \Dj^j > 1} &e a chain: Dj\Djj^i for every j. Then 

oo ~^~ "^ II '^'^^i S(^k+i)Dj ||2 

Remark 5 — A sequence {an,n > 1} of real numbers converges in density to 
0, wliicli we write D — lim„^oo «« — 0, if there exists a subset ^7 of N of density 
one, such that linij7-9„_,oo o,n — 0. For bounded sequences, it is an exercice to 
show that D — lim a„ — 0, if and only if, lim„^oo — y^?=n I'^nl ^ 0. Since 

II ^ak 



(c) means 



ak a(fc+l) II _ Wi.i'Q c \ C iP 

— J — ||'SWa(fe+l) t^ak) *-'afe|| ; 

ak a{k-\-l) 



^ N-1 USak. _ Sa(k+l) ||2 
T t ^-^v II ak a(k+l) II ^ 

hm — — > -. -. = 0. 

N.a^co Na ^--' 4- tAtt 

k^\ ak a\k+L) 



Thus along linearly growing sequences, the averages of weakly stationary se- 
quences have, in density, increments comparable to averages of orthogonal se- 
quences, which is a bit unexpected. 

Proof. — From Ky Fan's identity, we get for each k 
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Summing from fc = 1 up to A^ — 1 leads to 

Af-l 11:^ _ £2i+lll^ no ||2 lie ||2 AT-l ||„ 

•Jriill IPriivll , V^ / \(\\'~'nk 
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fc=l nk nfc + i ^ " k=\ *=+-^ " 
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Dividing both sides by hat gives 

I 'S',1,, '^ifcii l|2 
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Letting next N tend to infinity yields 



lim sup 



1 ^' 
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Hence the first claim is proved. 

II 9 I 

— If linife^oo nk+i — 7T.fe = oo and suppose first that Iim„^oo " — 0. Then 

II'Sti -n II 

limfc^oo — "'°+i_ "'' = 0, and so letting N tend to infinity in the first equality 
in (11) gives 



1 JV-l 

lim y 

Af-»oo riK ^-^ 

" k=l 



1^ 
I nt 



"fc + l 



(^ 



= 0. 



"fc+l ' 
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Hence the second claim of the proposition is proved in that case. If lim„^oo " > 
0, there exists x ^ H such that lim„^oc II xll — 0. Indeed, first recall ([4], 

p. 32) that {Xi,i > 1} may be represented as a sequence {T^Xi,i > 0} where 
T is an isometry in some Hilbert space, which we denote again H. Next by the 
mean ergodic theorem of von Neumann ([1], p. 4), the limit x is identified as the 
projection on the subspace Ht — {g G H : Tg = g} oi Xi. Applying the result 
previously obtained to the weakly stationary sequence {Xi — Xi* ^ 1}: allows 
to reach the same conclusion in this case as well. 

— Now assume nk — ak, a being sonic fixed positive integer. Replace nk by its 
value in the first part of (11). 
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Hence 



N-1 II Sfc 
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lim sup — — > — ;r-i ^ — Y^^ — < lim sup 
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The expression in the right-hand side being also rewritten as 
1 ^"^ 

"/V~ Z^ ||fc('5'a(fe+l) — '5'afc) — Sak\\ , 
fc=l 

we get (c). 

— Let {Dj,j > 1} be a chain, and apphes (12) with N ~ Dj^i/Dj, a = Dj. 



, N-l II Ska Si^k + l)a ||2 ||„||2 no 

1 V^ II fcg (fc+l)a II _ ||Ja|| _ ||JaJV 

Na ■^ (^ - 7^^) ~ a2 a2^2 

fe=l Vfea (fc+l)a/ 
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(15) 



We obtain 



s. 
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1 V^ W kPj {k+l)Dj\\ _ A\Sd -11 .2 A\Sd^ 



'j + 1 fc=l fcS- - ik+l)D, ^1 ^J + 1 

Summing up from j = 1 to j = J gives 



-'j+i 



S'fcr). S(h-\-i)n^ i|2 



Y^ 1 Y^ IITD~ ~ (A;+l)g, II _/ ||'5'jJk 2 /H5'_D 

2^ ^ 1 ~v n, ) V 
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-■_, Dj + l ^^^ ^ - (fe+iy^D- Cl i?J+l 



Therefore 

"j + l 1 o o „ 

°° 1 3 i '. ^ I J II C II lie 

Y^ 1 Y^ II fcD, (fe+i)nj II _/||i'DilK2 /lPr>, 



7+1 I 



y^ II kP, (k+l)D, II ^ / ||Jgi|K 2 j.^^ .1 



< CXD. 



Hence (d) , the proof is now complete. 

For arithmetic progressions, Proposition 4 shows that 

II Ska _ S(k+l)a ||2 

II ka (fc+l)a II 



Vfco {k+l)aJ 

"asymptotically" converges in density to 0. The question naturally arises when 
for any increasing sequence A/", a convergence in density to do hold. 

In our next result, we give an example having this property. Recall that 
a Dunford-Schwartz contraction is a linear contraction T on Li of a a-finite 
measure space, with HT/Ijoo < ||/||oo for / G LiflLoo , and induces a contraction 
on all Lp, 1 < p < oo ([3]; see also [4] p. 65 for T positive). The limit 
E{T)f :— hm„ i X]fc=i ^''Z exists a.e. for / e Lp, 1 < p < oo, and also in Lp- 
norm for p > 1 (and in Li-norm in probability spaces). Write 5*,^ = X^ILi ^'- 



Let < a < 1. By Corollary 2.15 in [5], when T is induced on Lp by a Dunford- 
Schwartz operator, if / G {I — T)°'Lp, then 

lim ll^llp^O. 

If T is an isometry on L2 of a cr-finite measure space, for instance if T is 
the isometry induced by an ergodic transformation, then \/I — TL2 is a dense 
sub-space in the space of elements / € ^2 such that (/, 1) = 0; and strictly 
contains the space of coboundaries. And we have the following characterization 
([I] Proposition 2.2): / e y/T^^L2 if and only if the series J^'^^i WSnff/n"^ 
converges. A spectral characterization is further given in Proposition 2.2 of [T] 
(see also P' Theorem 4.4). 

Theorem 6 Let T be an isometry on L2 of a a-finite measure space, and f G 
■\/(/ — T)L2. Then for any increasing sequence M = {nk,k > 1} of positive 
integers, we have 



K 



lim 1y- II "fe "^k+i 



fc=l 



0. 



Proof We apply the previous remark with p = 2, a = 1/2. By (11) 



if-i 11^ _ fHiilll^ lie, ||2 II Q 112 '^-^\\Q ||2 

E ll "fc »fc + l II _ II ^ni I _ llJwjy I I V^ ll'^»fc + l-»fc I 

J: 1 Tl 1 riT^ ^—^ 



fe=i "fc "fc+i fc=i 
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< ^^!i^+o(i^). 
Dividing both sides by K and letting next K tend to infinity achieves the proof. 



We conclude with another inequality. Put 

II <? ,IP 
/ (n) = sup ;— . 

n' <n ^ 

Lemma 7 f^ is subadditive: we have f'^(n + m) < f'^{n) + f'^{m) for any 
m,n > 1. 

Proof. There is no loss to assume n < m. Let fi < m + n. Consider three cases: 
i)f,<n. Then ||5^||2^ < f{n) < f{n) + /(m). 

ii) n < fi < ni. Write ji = ji — n + n. We have fi — n < m and using (9) 



H {11 ~ n) + n fi — n n 

Hi) m < n < n + m. Then fi — ji — m + m. We have fi~m<n + m — m — n 
and using (9) again 

II S l|2 II <? ||2 II C 112 

— - — < — 1- < f (P -m) + f (m) < / (n) + / (m). 



II — m 



Put 

^^' '^' 2.f{x + y).f{y) 

Observe that if h{x) ^ \x\^^^, then l{h,x,y) = 2./^. 

Proposition 8 For any positive integers x,y such that f'^{x)lx > ,f'^{y)/y, we 
have 

l{f,x,y)<2.r^. 
\l y + x 

Proof. Write 

f (x + y) = p{x + y), f (y) == qy, f (x) = rx. 

Substituing these values into I(/, x, y) gives 

pK^jx + y)- rh^jx) + qh^jy) 
^^'"^'^^ 2^h{x + y)h{y) 

Consider the following expression 

J = (l(/, X, y) - l{h, X, yYj 2h{x + y)h(y) ^ p{x + y) + qy - rx - 2y.Jpq 

It suffices to prove J < 0. By lemma 3, p{x + y) < rx + qy. 

— If q < p, then J < 2qy — 2y,Jpq = 2y^\yfq — ^Jp\ < 0. — If <Z > P, then 

J = -\/p(\/9 - \/p)(a; + y) + Vg(V9 - ^/v)v + (Vw - ■r)^. 

We have ^Jq — ,Jp > 0, moreover qy — ,f^{y) < ,f'^{x + y) = p{x + y). Thus 

J < [- VpiV^- Vp)- + V^iV^- Vp)]y + iVM-r)x 
= — -^{V^i- Vp) y + iVM-r)x. 

VP 

But we assumed f'^{x)/x > ,f'^{y)/y, thus r > q > p. And so ^^pq — r < 0. 
Therefore J < as required. ■ 
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